Nonstandard regular variation of in-degree and out-degree in the preferential attachment model

نویسندگان

  • Gennady Samorodnitsky
  • Sidney Resnick
  • Donald F. Towsley
  • Richard Davis
  • Amy Willis
  • Phyllis Wan
چکیده

For the directed edge preferential attachment network growth model studied by Bollobás et al. (2003) and Krapivsky and Redner (2001), we prove that the joint distribution of in-degree and out-degree has jointly regularly varying tails. Typically the marginal tails of the in-degree distribution and the out-degree distribution have different regular variation indices and so the joint regular variation is non-standard. Only marginal regular variation has been previously established for this distribution in the cases where the marginal tail indices are different.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Handout: Power Laws and Preferential Attachment

Empirical studies of real world networks revealed that degree distribution often follows a heavytailed distribution, a power law. At that time, there were two kinds of network models: the Erdos-Renyi random graph Gn,p and the Small World graphs of Watts and Strogatz. In both models the degrees were very close to the mean degree and there was little variation. Thus, there was the question of fin...

متن کامل

Handout: Power Laws and Preferential Attachment

Empirical studies of real world networks revealed that degree distribution often follows a heavytailed distribution, a power law. At that time, there were two kinds of network models: the Erdos-Renyi random graph Gn,p and the Small World graphs of Watts and Strogatz. In both models the degrees were very close to the mean degree and there was little variation. Thus, there was the question of fin...

متن کامل

Random Preferential Attachment Hypergraphs

The random graph model has recently been extended to a random preferential attachment graph model, in order to enable the study of general asymptotic properties in network types that are better represented by the preferential attachment evolution model than by the ordinary (uniform) evolution lodel. Analogously, this paper extends the random hypergraph model to a random preferential attachment ...

متن کامل

The power of choice combined with preferential attachment ∗

We prove almost sure convergence of the maximum degree in an evolving tree model combining local choice and preferential attachment. At each step in the growth of the graph, a new vertex is introduced. A fixed, finite number of possible neighbors are sampled from the existing vertices with probability proportional to degree. Of these possibilities, the new vertex attaches to the vertex from the...

متن کامل

Emergence of multiscaling in heterogeneous complex networks

In this paper we provide numerical evidence of the richer behavior of the connectivity degrees in heterogeneous preferential attachment networks in comparison to their homogeneous counterparts. We analyze the degree distribution in the threshold model, a preferential attachment model where the affinity between node states biases the attachment probabilities of links. We show that the degree den...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Applied Probability

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2016